import java.util.Scanner;

public class work3 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int N=scan.nextInt();
        int M=scan.nextInt();
        int sum=0;//记录攻击力数值
        while(N!=0){
            int a=scan.nextInt();
            int b=scan.nextInt();
            int c=(int)a/b;//记录增加攻击力次数
            int g=0;//增加次数
            while(c!=0){
                g++;
                sum=sum+(a-g*b);
                c--;
            }
            N--;
        }
        System.out.println(sum);
        scan.close();
    }
}
